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Abstract 

Let k[X] = k[xo, . . . , x n _i] and k[Y] = k[yo, . . . ,y n -i] be the polynomial rings 
in n ^ 3 variables over a field k of characteristic zero containing the n-th roots 
of unity. Let d be the cyclotomic derivation of k[X], and let A be the factorisable 
derivation of k[Y] associated with d, that is, d(xj) = Xj+i and A(jjj) = yj{yj + \ — yj) 
for all j € Z n . We describe polynomial constants and rational constants of these 
derivations. We prove, among others, that the field of constants of d is a field of 
rational functions over k in n — <f(n) variables, and that the ring of constants of d 
is a polynomial ring if and only if n is a power of a prime. Moreover, we show that 
the ring of constants of A is always equal to k[v], where v is the product yo ■ ■ ■ y n -i, 
and we describe the field of constants of A in two cases: when n is power of a prime, 
and when n = pq. 
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function; Euler derivation; Factorisable derivation; Jouanolou derivation; Lotka-Volterra 
derivation. 
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Introduction 

Throughout this paper n ^ 3 is an integer, k is a field of characteristic zero con- 
taining the n-th roots of unity, and k[X] = k[xo, . . . , x n _i] and k[Y] = k[yo, ■ ■ ■ ,y n -i] 
are polynomial rings over k in n variables. We denote by k(X) = k(xo, ■ ■ ■ ,x n -i) and 
k(Y) = k(y , . . . ,y n -i) the fields of quotients of k[X] and k[Y], respectively. We fix the 
notations d and A for the following two derivations, which we call cyclotomic derivations. 
We denote by d the derivation of k[X] defined by 



d(xj) = Xj + i, for j G Z r , 
and we denote by A the derivation of k[Y] defined by 

A (Vj) = VjiVj+i ~ Vi), for 3 6 z r. 
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We denote also by d and A the unique extension of d to k(X) and the unique extension 
of A to k(Y), respectively. We will show that there are some important relations between 
d and A. In this paper we study polynomial and rational constants of these derivations. 

In general, if S is a derivation of a commutative /c-algebra A, then we denote by A s 
the fc-algebra of constants of S, that is, A s = {a G A; 5(a) = 0} . For a given derivation 
5 of k[X], we are interested in some descriptions of A^X] 5 and k(X) s . However, we know 
that such descriptions are usually difficult to obtain. Rings and fields of constants appear 
in various classical problems; for details we refer to [5J, [SJ, [27J and [25J. The mentioned 
problems are already difficult for factorisable derivations. We say that a derivation 5 : 
k[X] k[X] is factorisable if 

n-1 

5(Xi) Xi ^ aijXj 
j=0 

for all i G Z n , where each belongs to k. Such factorisable derivations and factorisable 
systems of ordinary differential equations were intensively studied from a long time; see 
for example [8], [7J, [23] and [26] . Our derivation A is factorisable, and the derivation 
d is monomial, that is, all the polynomials d(x ), . . . ,d(x n -i) are monomials. With any 
given monomial derivation 5 of k[X] we may associate, using a special procedure, the 
unique factorisable derivation D of k[Y] (see [IB] . [28] . [22], for details), and then, very 
often, the problem of descriptions of /cX] 5 or k(X) s reduces to the same problem for the 
factorisable derivation D. 

Consider a derivation S of k[X] given by 5(xj) = x^ +1 for j G Z„, where s is an integer. 
Such d is called a Jouanolou derivation ([10], [23], [IS], [SI])- The factorisable derivation 
D, associated with this 5, is a derivation of k[Y] defined by D(yj) = yj(syj + i — yj), for 
j G Z n . We proved in [IB] that if s ^ 2 and n ^ 3 is prime, then the field of constants 
of 5 is trivial, that is, k(X) s = k. In 2003 H. Zoladek [34J proved the for s ^ 2, it is also 
true for arbitrary n ^ 3; without the assumption that n is prime. The central role, in his 
and our proofs, played some extra properties of the associated derivation D. Indeed, for 
s ^ 2, the differential field (k(X),d) is a finite algebraic extension of (k(Y),5). 

Our cyclotomic derivation d is the Jouanolou derivation with s = 1, and the cyclotomic 
derivation A is the factorisable derivation of k[Y] associated with d. In this case s = 1, 
the differential field (k(X),d) is no longer a finite algebraic extension of (k(Y),S); the 
relations between d and A are thus more complicated. 

We present some algebraic descriptions of the domains fc[X] d , fc[V] A , and the fields 
k(X) d , k(Y) A . Note that these rings are nontrivial. The cyclic determinant 

Xq Xi ■ ■ ■ x n ^i 

•Kn—l Xq ' ' ' X n —2 



W 



x 2 x 3 ■■ ■ x 



is a polynomial belonging to fc[X] d , and the product y yi ■ ■ -y n -\ belongs to /c[F] A . In 
this paper we prove, among others, that k(X) d is a field of rational functions over k in 
n — <p(n) variables, where ip is the Euler totient function (Theorem I2.9p . and that /c[X] d 
is a polynomial ring over k if and only if n is a power of a prime (Theorem 13. Tj) . The field 
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k(X) d is in fact the field of quotients of k[X] d (Proposition 12. 5p . We denote by £(n) the 
sum ^ p | n -, where p runs through all prime divisors of n, and we prove that the number 
of the minimal set of generators of /c[X] d is equal to £(n) if and only if n has at most 
two prime divisors (Corollary I3.13p . In particular, if n = p l q\ where p 7^ q are primes 
and i,j are positive integers, then the minimal number of generators of is equal to 

£(n) = p l ^ 1 q j ^ 1 (p + q) (Corollary 13. lip . 

The ring of constants fc[F] A is always equal to k[v], where v = yoyx ■ ■ ■ ,y n -i (Theo- 
rem !4.2p and, if n is prime, then k(Y) A = k(v) (Theorem [52]). If n = p s , where p is a prime 
and s ^ 2, then k(Y) A = k(v, fx,..., f m ~i) with m = p 3 ' 1 , where fx, • • • , f m -i € K Y ) 
are homogeneous rational functions such that v, fx, ■ ■ ■ , f m -x are algebraically independent 
over k (Theorem 17. ip . A similar theorem we prove for n = pq (Theorem 17.51) . 

In our proofs we use classical properties of cyclotomic polynomials, and an important 
role play some results ( [11] , [12] , [32] , [33] and others) on vanishing sums of roots of unity. 

1 Notations and preparatory facts 

We denote by Z n the ring Z/nZ, and by Z* the multiplicative group of Z„. The 
indexes of the variables x , . . . , x n _i and y , . . . , y n -x are elements of Z n . This means, in 
particular, that if i, j are integers, then Xj = Xj <^=^ i = j (mod n). Throughout this 
paper e is a primitive n-th root of unity, and we assume that e G k. The letters q and r 
we book for two /c-automorphisms of the field k(X) = k (xq, . . . , x n -i), defined by 

g(xj) = Xj + x, t(xj) = e J Xj for all j G Z„. 

We denote by uq, ux, ■ ■ ■ , u n -\ the linear forms in k[X] = k[xo, . . . , x n _i], defined by 

n-1 

Uj = 2J {^T Xi, for j G Z n . 

i=0 

If r is an integer and n \ r, then the sum ^^=0 ( £T y ^ s ec L ua l to 0, and in the other case, 
when n \ r, this sum is equal to n. As a consequence of this fact we obtain, that 

j n— 1 

Xi = — { e ~ % Y u j f° r all i G Z n . 

U 3=0 

Thus, k[X] = k[uo, . . . , w n -i], k(X) = k(u , . . . , u n _i), and the forms u , . . . , « n _i are 
algebraically independent over k. Moreover, it is easy to check the following equalities. 

Lemma 1.1. r(Uj) = Q(uj) = £~^Uj for all j G Z n . 

For every sequence a = (ao, «i, • • • , a„_i), of integers, we denote by H a (t) the poly- 
nomial in Z[t] defined by 

H a (t) =a + axt 1 + a 2 t 2 + ■■■ + a n -\t n ~ x ■ 
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An important role in our paper play two subsets of Z™ which we denote by Q n and 
M. n . The first subset Q n is the set of all sequences a = (a , . . . , a„_i) G Z™ such that 
a + aie 1 + a2£ 2 + - ■ ■+a n _i£ n_1 = 0. The second subset M. n is the set of all such sequences 
a = (a , • • • , «n-i) which belong to Q n and the integers a , . . . , a n -i are nonnegative, that 
is, they belong to the set of natural numbers N = {0, 1, 2, . . . }. Let us remember: 

Q n = {a G Z"; H a (e) = 0} , M n = {a G N n ; H a (e) = 0} = Q n n N n . 

If a, /3 G £7 n , then of course a±/J 6 <? n , and if a, (3 G .M n , then a + (3 G A4 n . Thus Q n is 
an abelian group, and Ai n is an abelian monoid with zero = (0, . . . , 0). 

The primitive n-th root e is an algebraic element over Q, and its monic minimal 
polynomial is equal to the n-th cyclotomic polynomial $ n (£). Recall (see for example: 
[24] . |13j ) that $ n (t) is a monic irreducible polynomial with integer coefficients of degree 
(f(n), where ip is the Euler totient function. This implies that we have the following 
proposition. 

Proposition 1.2. Let a G Z n . Then a G Q n if and only if there exists a polynomial 
F(t) G Z[t] swc/i that H a (t) = F(t)$ n (t). 

Put e = (1,0,0,...,0), d = (0, 1, 0, . . . , 0), e n . x = (0, 0, . . . , 0, 1), and let 

e = Y^iZo e i — (1) 1) • • • j !)• Since ^"Tq 1 = 0, the element e belongs to A4 n . 

Proposition 1.3. // a G £/ien t/iere exist /?, 7 G M„ swc/i £/iet£ a = /3 — 7. 

Proof. Let a = (ao, . . . , a n _i) G Q n , and let r = min{ao, . . . , a n _i}. If r ^ 0, then 
a G M. n and then a = (3 — 7, where /? = a, 7 = 0. Assume that r = — s, where 1 ^ s G N. 
Put (3 = a + se and 7 = se. Then /3, 7 G A4„, and a = /3 — 7. □ 

The monoid Ai n has an order ^. If a, j3 G {? n , the we write a ^ /3, if a — /3 G N n , that 
is, a ^ /5 -<=>- there exists 7 G A4 n such that a = (3 + 7. In particular, a ^ for any 
a G A4 ra . It is clear that the relation ^ is reflexive, transitive and antisymmetric. Thus 
M. n is a poset with respect to ^. 

Proposition 1.4. The poset Ai n is artinian, that is, if ^ a*- 2 -* ^ a*- 3 -* ^ . . . «s a 

sequence of elements from A4 n , then there exists an integer s such that = a« +1 ' for 
all j ^ s. 

Proof. Given an element a = (ao, • • • , a n _i) G A4 n , we put |a| — ao + h a n _i. 

Observe that if a, /3 G A4 n and a > /3, then |a| > Suppose that there exists an infinite 
sequence > > > . . . of elements from Ai n , and let s = la/ 1 ) . Then we have 
an infinite sequence s > \a^\ > \oi^\ > ■ ■ ■ ^ 0, of natural numbers; a contradiction. □ 

Let a M. n . We say that a is a minimal element of Ai n , if a 7^ and there is no 
(3 G A4 n such that /3 7^ and /3 < a. Equivalently, a is a minimal element of M. ni if 
q^0 and a is not a sum of two nonzero elements of M. n . It follows from Proposition 11.41 
that for any 7^ a G A4 n there exists a minimal element (3 such that ^ a. Moreover, 
every nonzero element of Ai n is a finite sum of minimal elements. 
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Proposition 1.5. The set of all minimal elements of A4 n is finite. 

Proof. To deduce this result from Proposition II A\ Dikson's Lemma could be used : 
in any subset J\f of W 1 there exists a finite number of elements {e^\ • • • , e^} such that 
A/" C [J ( e k') + N n ). 

It is simpler to use classical noetherian arguments. Consider the polynomial ring 
R = Z[z Q , . . . , z n -i]. If a = (cuo, • • • , OL n -i) is an element from A4 n , then we denote 
by z a the monomial z^z^ 1 ■ ■ ■ z^™- 1 . Let S be the set of all minimal elements of Ai n , 
and consider the ideal A of R generated by all elements of the form z a with a G S. 
Since R is noetherian, A is finitely generated; there exist a",...,a^ G S such that 

A = (^z a(1> , . . . , z qM J . Let a be an arbitrary element from S. Then z a G A, and then 

there exist j G {1, ■■■,?"} and 7 6 N" such that z a = • z a J> = z y+a{3) . This implies 
that a = 7 + Observe that 7 = 0- G £ n n N n , and Q n n N n = A4 n , so 7 belongs 
to .M n . But a is minimal, so 7 = 0, and consequently a = This means that S is a 
finite set equal to {a^\ . . . , a^}. □ 

We denote by (, the rotation of Z n given by 

((a) = (a n _i, a , «i, ■ ■ ■ , at n -2) , 

for a = (a , ai, . . . , a n -i) G We have for example: C( e i) = e j+i f° r all J ^ ^n, and 
((e) = e. The mapping ( : Z n — > Z n is obviously an endomorphism of the Z-module Z n , 
and is one-to-one and onto. 

Lemma 1.6. Let «eZ". If a G £ n , t/ien ((a) G £„. If a E M n , then ((a) G Ai„. 
Moreover, a is a minimal element of Ai n if and only if ((a) is a minimal element of M. n . 

Proof. Assume that a = (a , . . . , G Q n . Then a + a.\S + • • • + a n _i£ n_1 = 0. 

Multiplying it by e, we have = a e + a\e 2 + • • • + a n _i£ n . But e n = 1, so a n _i + a e + 
a\E 2 + • • • + a n _ 2 £ n ~ 2 = 0, and so ((a) G Q n . This implies also, that if a G Ai n , then 
C(a) G A4 n . 

Assume now that a is a minimal element of A4 n and suppose that C( a ) — @ + 7) for 
some /3, 7 G A4 n . Then we have a = C(a) = C n_1 (C(«)) = C _1 (/3) + C'Hl) = P' + l\ 
where /3' = C n_1 (/5) and 7' = C n_1 (7) belong to Ai n . Since a is minimal, /3' = or 
7' = 0, and then /3 = or 7 = 0. Thus if a is a minimal element of Ai n , then ((a) is 
also a minimal element of A4 n - Moreover, if ((a) is minimal, then a is minimal, because 

« = C n - 1 (C(«)). □ 

2 The derivation d and its constants 

Let us recall that d : k[X] — > k[X] is a derivation such that rf(xj) = Xj + \, for j G Z n . 
Proposition 2.1. For each j G Z n , t/ie equality d(uf) = e^^Uj holds. 



5 



(n— 1 \ n— 1 . n ' 1 

X) (^T^ = E (^T^i+i = E ( £j T~ x i 
i=0 / i=0 i=l 

n . 71—1 

i=l i=0 

This means that d is a diagonal derivation of the polynomial ring k[U] = k[uo, ■ ■ ■ , 
which is equal to the ring k[X}. It is known (see for example [25]) that the algebra 
of constants of every diagonal derivation of k[U] = k[X] is finitely generated over k. 
Therefore, fc[X] d is finitely generated over k. We would like to describe a minimal set of 
generators of the ring £;[A] d , and a minimal set of generators of the field k(X) d . 

If a = (ao, • • ■ , a n ~i) G Z n , then we denote by u a the rational monomial u^ ■ ■ ■ u"Ti ■ 
Recall (see the previous section) that H a (t) is the polynomial a + ait 1 + • ■ ■ + a„_it n_1 
belonging to Z[i]. As a consequence of Proposition 12 . 1 1 we obtain 

Proposition 2.2. d(u a ) = H^e' 1 )^ for all a G Z n . 

Note that e _1 is also a primitive n-th root of unity. Hence, by Proposition II. 2\ we 
have the equivalence if Q (e _1 ) = <^=^> H a (e) = 0, and so, by the previous proposition, 
we see that if a G Z n , then d(u a ) = <^=^ a G £/ n , and if a G N n , then d(u a ) = <^=^> 
a G A^ n . Moreover, if F — b\u a 1] + ■ ■ • + b r u a(r \ where bi, . . . , b r G and . . . , a^ r ^ 
are pairwise distinct elements of N n , then d(F) = if and only if d ybiU a ^j = for 

every % = 1, . . . , r. Hence, fc[X] d is generated over k by all elements of the form u a with 
a G M. n . We know (see the previous section), that every nonzero element of M. n is a 
finite sum of minimal elements of Ai n - Thus we have the following next proposition. 

Proposition 2.3. The ring of constants k[X] d is generated over k by all the elements of 
the form u 13 , where (3 is a minimal element of the monoid M. n . 

In the next section we will prove some additional facts on the minimal number of 
generators of the ring k[X] d . Now, let us look at the field k(X) d . 

Proposition 2.4. The field of constants k(X) d is generated over k by all elements of the 
form u 1 with 7 G Q n . 

Proof. Let L be the subfield of k(X) generated over k by all elements of the form 
u 1 with 7 G Qn- It is clear that L C k(X) d . We will prove the reverse inclusion. Assume 
that 0^/6 k(X) d . Since k(X) = k(U), we have / = A/B, where A, B are coprime 
polynomials in k[U]. Put 

a=J2 a « M "> B = 

aGSi /3G5 2 

where all a a , bp are nonzero elements of k, and Si, S2 are some subsets of N n . Since 
d(f) = 0, we have the equality Ad(B) = d(A)B. But A, B are relatively prime, so 
d(A) = \A, d(B) = KB for some A G k[U]. Comparing degrees, we see that A G k. 
Moreover, by Proposition 12. 2| we deduce that d(u a ) = Xu a for all a & Si, and also 
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d{u p ) = Xu? for all (5 G S 2 . This implies that if S 1 ,S 2 G Si U S 2 , then d (V 1 " 152 ) = 0. 
In fact, d (u 5 '- 52 ) = d [^\ = (d(u 5l )u 52 - u 5l d(u S2 ) = ^ (Xu 5l u S2 - Xu 5l u S2 ) = 0. 

This means, that if 5i,8 2 G 5*1 U S 2 , then 5\ — 5 2 G Fix an element 8 from ^ U 
Then all a — 5, (3 — 5 belong to Q n , and we have 

f A a a u a u~ 5 a a u a a a u a ~ s 

* = b = YM^ = u ~ s E h uP = E h u ^~ s ' 

and hence, / G L. □ 

Let us recall (see Proposition II. 3p that every element of the group Q n is a difference 
of two elements from the monoid M. n . Using this fact and the previous propositions we 
obtain 

Proposition 2.5. The field k(X) d is the field of quotients of the ring k[X] d . 

Now we will prove that k(X) d is a field of rational functions over k, and its transcen- 
dental degree over k is equal to n — <p{n), where ip is the Euler totient function. For this 
aim look at the cyclotomic polynomial $„(£). Assume that 

$ n (t) = c + Cl t + ■ ■ ■ + Cip(n) t^ n \ 

All the coefficients cq, . . . , c^( n ) are integers, and a = a v ( n ) = 1. Put m = n — tp{n) and 




7o = [Co, ci, . . . , c^( n ), 

Note that 70 G Z n , and H l0 (t) = $ n (£). Consider the elements 70, 71, ... , 7 m -i defined by 

lj = C J (7o), for j = 0, 1, . . . ,m - 1. 

Observe that H^.(t) = $„(t) • for all j G {0, . . . ,m — 1}. Since $ n (e) = 0, we have 
if 7j (e) = 0, and so, the elements 70, . . . , 7 m -i belong to Q n . 

Lemma 2.6. TTie elements 70, • • ■ ,7m-i generate the group Q n . 



Proof. Let a G Q n . It follows from Proposition II. 2\ that H a (t) = F(t)Q n (t), for 



m— 1 



some F(t) G Z[t]. Then obviously degF(t) < m. Put F(t) = b + b\ H h 6 m _ x t 

with 6 , . . . , 6 m _i G Z. Then we have 

i? a (t) = 6 ($n(t)t°)+6l($n(t)t 1 ) + --- + & m -l($n(t)t m - 1 ) 

= b H~ /0 (t) H h 6 m _iif 7m _ 1 (t), 

and this implies that a = fe 7o + &i7i + • • • + & m -i7m-i- D 

Consider now the rational monomials w , . . . , u> m _i defined by 

Wj — U — »(). ,"1 . ,"2. ; " V (n)+j 

for j = 0, 1, . . . , m — 1, where m = n — tp(n). Each u>j is a rational monomial with respect 
to Mo, ... , u n -i of the same degree equals to $ n (l) = c + Ci + • — h c^). It is known (see 
for example [TS]) that $ n (l) = p if n is power of a prime number p, and $ ra (l) = 1 in all 
other cases. As each Uj is a homogeneous polynomial in of degree 1, we have: 
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Proposition 2.7. The elements wq, ■ ■ ■ ,w m -i are homogeneous rational functions with 
respect to variables Xq, . . . , x n _i, of the same degree r. Ifn is a power of a prime number p, 
then r = p, and r = 1 in all other cases. 

As an immediate consequence of Lemma 121)1 and Proposition 12.44 we obtain the equal- 
ity k(X) d = k(w , . . . , w n _i) . 

Lemma 2.8. The elements Wo, . . . , w m -i are algebraically independent over k. 

Proof. Let A be the nxm Jacobi matrix [ay], where = for i — 0, 1, . . . , n — 1, 
j = 0, 1, . . . , m — 1. It is enough to show that rank(A) = m (see for example [9]). Observe 
that = co^o- 1 ^ 1 ■ • ^ (because c = 1), and £ = for j ^ 1. Moreover, 

^ 0andg| = Oforj ^ 2, and in general, ^ and §J = 0foralH,j = 0,...,m-l 
with j > i. This means, that the upper m x m matrix of A is a triangular matrix with a 
nonzero determinant. Therefore, rank(A) = m. □ 

Thus, we proved the following theorem. 

Theorem 2.9. The field of constants k(X) d is a field of rational functions over k and 
its transcendental degree over k is equal to m = n — tp(n), where ip is the Euler totient 
function. More precisely, 

k(X) d = k(w , . . . ,u> m -i), 
where the elements wq, . . . , u> m _i are as above. 

Now we will describe all constants of d which are homogeneous rational functions 
of degree zero. Let us recall that a nonzero polynomial F is homogeneous of degree 
r, if all its monomials are of the same degree r. We assume that the zero polynomial 
is homogeneous of arbitrary degree. Homogeneous polynomials are also homogeneous 
rational functions, which (in characteristic zero) are defined in the following way. Let 
/ = f(xo, . . . , x n _i) G k(X) We say that / is homogeneous of degree s G Z, if in the field 
k(t, xq, . . . , the equality f(tx , txi, . . . , tx n -i) = t s ■ f(x , . . . , x„_i) holds It is easy 

to prove (see for example [23] Proposition 2.1.3) the following equivalent formulations of 
homogeneous rational functions. 

Proposition 2.10. Let F,G be nonzero coprime polynomials in k[X] and let f = F/G. 
Let s G Z. The following conditions are equivalent. 

(1) The rational function f is homogeneous of degree s. 

(2) The polynomials F , G are homogeneous of degrees p and q, respectively, where 
s = p — q. 

(3) < + - + ^i& = «/- 

Equality (3) is called the Euler formula. In this paper we denote by E the Euler derivation 
of k(X), that is, E is a derivation of k(X) defined by E{xf) = Xj for all j G Z n . As usually, 
we denote by k(X) E the field of constants of E. Observe that, by Proposition 12.101 a 
rational function / G k(X) belongs to k(X) E if and only if / is homogeneous of degree 
zero. In particular, the set of all homogeneous rational functions of degree zero is a 
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subfield of k(X). It is obvious that the quotients ^, . . . , belong to k(X) E , and they 
are algebraically independent over k. Moreover, k{X) E = Therefore, 
k(X) E is a field of rational functions over k, and its transcendence degree over k is equal 
to 7i—l. Put qj = for all j G Z n . In particular, g n _i = ^—7- The elements ?o, • • • , <?n-i 
belong to k(X) E and moreover, ^ = qoqi ■ ■ ■ q^\ for j = 1, . . . , n — 1. Thus we have the 
following equality. 

Proposition 2.11. = fc f ^ . . . , 2=i -sO . 

Now consider the field k(X) d > E = k(X) d n A;(X) £ . 

Lemma 2.12. Lei g?i,g?2 : k(X) — > k(X) be two derivations. Assume that K(X) dl = 
k(c, b\, ... , b s ), where c, 61, . . . , 6 S are algebraically independent over k elements from k(X) 
such that d 2 (b x ) = ■■■ = d 2 (b s ) = and d 2 (c) ^ 0. Then k(X) dl n A;(X) da = fe(6i, . . . , b s ). 

Proof. Put L = k(bi, . . . , b s ). Observe that k(X) dl = L(c), and c is transcendental 
over L. Let ^ / G A;(X) dl n A;(X) d2 . Then / = where F{t),G{t) are coprime 
polynomials in L[t). We have: <i 2 (F(c)) = F'(c)d 2 (c), d 2 {G(c)) = G'(c)d 2 (c), where 
F'(i),G'(t) are derivatives of F(t),G(t), respectively Since d 2 (f) = 0, we have 

= d 2 {F(c))G{c) - d 2 {G{c))F{c) = (F'(c)G(c) - G"(c)F(c))rf 2 (c), 

and so, (F'G — G'F)(c) = 0, because d 2 (c) 7^ 0. Since c is transcendental over L, we 
obtain the equality F'(t)G{t) = G'{t)F(t) in L[t], which implies that F(t) divides F'(t) 
and divides G'(t) (because F(t),G(t) are relatively prime), and comparing degrees 
we deduce that F'(t) = G'(t) = 0, that is, F(t) G L and G(t) G L. Thus the elements 
F(c), G{c) belong to L and so, / = belongs to L. Therefore, A;(X) dl n k{X) d2 C L. 
The reverse inclusion is obvious. □ 

Let us return to the rational functions w , . . . , w m _i. We know (see Proposition 12. 7p 
that they are homogeneous of the same degree. Put: di = d, d 2 = E, c = w and bj = ^f- 
for j = 1, ... ,m — 1, Then, as a consequence of Lemma 12. 121 we obtain the following 
proposition. 

Proposition 2.13. k(X) d > E = k . . . , . 

Since u>o, ■ ■ ■ ,u> m _i are algebraically independent over k (see Lemma l2T8|) . the quotients 
. . . , are also algebraically independent over k. Thus, k(X) ,E is a field of rational 
functions and its transcendental degree over k is equal to n — <p(n) — 1, where ip is the 
Euler totient function. In particular, if n is prime, then n — <p(n) — 1 = and we obtain: 

Corollary 2.14. k(X) d,E = k -<=>- n is a prime number. 
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3 Numbers of minimal elements 



Let T be the set of all the minimal elements of the monoid A4 n , and denote by v(n) 
the cardinality of J 7 . We know, by Proposition ll.5[ that v(n) < oo. We also know (see 
Proposition 12 .31) that the ring /c[X] d is generated over k by all the elements of the form u 13 , 
where (3 G T . But k[X] is equal to the polynomial ring k[U] = k[uo, ■ ■ ■ ,u n -x], so k[X] d 
is generated over k by a finite set of monomials with respect to the variables u , . . . , u n ^\. 

It is clear that if /3, 7 are distinct elements from J 7 , then u 13 \ w 7 and u 1 \ u 13 . This 
implies that no monomial u^,f3 G J 7 belongs to the algebra generated by other w 7 , 7 G 
J 7 , u 1 \ vP . Thus, \vft\ (3 G J 7 } is a minimal set of generators of 

Moreover, ju^; (3 G J 7 } is a set on generators of /cLY] 01 with the minimal number of 
elements according to the following proposition. 

Proposition 3.1. Let fa, . . . , f s be polynomials in k[X]. If k[X] d = k[f±, . . . , f s ], then 
s ^ v{n). 

Proof. As the u" are monomials in the it's, they constitute a Grobner base for the 
ideal I generated in k[X] by /c[X] d . This basis is minimal for any admissible order, for 
example the lexicographical one. 

Making a head reduction of the fa, a new head- reduced system of generators appears, 
maybe with less than s elements. Thus, without loss of generality, we can suppose that 
the system (f\, . . . , f s ) is head-reduced, which means that the leading monomial of one fa 
does not belong to the multiplicative monoid generated by the other leading monomials. 

The leading monomials of the various fa are u a for some a G Ai n . 

The exponents a are minimal in the sub-monoid they generate, but this sub-monoid 
has to be M. n itself. □ 

In this section we prove, among others, that fc[X] d is a polynomial ring over k if and 
only if n is a power of a prime number. Moreover, we present some additional properties 
of the number z/(n), which are consequences of known results on vanishing sums of roots of 
unity; see for example [12], [30], [32] and [33], where many interesting facts and references 
on this subject can be found. 

We denote by £(n) the sum Y2 p \n ~> wnere P runs through all prime divisors of n. Note 
that if a, b are positive coprime integers, then £,(ab) = a£(b) + ^(a)fe. 

First we show that the computation of v(n) can be reduced to the case when n is 
square-free. For this aim let us denote by no the largest square-free factor of n, and by n' 
the integer n/n . Then <f(n) = n'(p(n ), $ n (i) = $ no (t n ) (see for example [21]), and 



Assume now that n = mc, where m ^ 2, c ^ 2 are integers. For a given sequence 
7 = (70, ... , 7m- 1) G Z m , consider the sequence 



tin) 




7o,0, ... ,0,7i,0, ... ,0, . . . ,7m-i,0, 




c-1 



c-1 



c-1 



This sequence is an element of Z n , and it is easy to prove the following lemma. 
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Lemma 3.2. 7 G Q n -<=>- 7 G and 7 G A4 n -<=>■ 7 G A4 n . Moreover, ^ is a 
minimal element of M. n -<=>• 7 is a minimal element of Ai m . 

Using the above notations, we have: 

Proposition 3.3. v(n) = nV(no), for all n ^ 3. 

Proof. If n' — 1 then this is clear. Assume that n' ^ 2. Let a = (ao, . . . , a n -i) be 
an element of A"l n . For every j G {0,1, . . . ,n' — 1}, let us denote: 

= ^ a ^'+jt m+j — t j a *«'+i^ m ' Pj = ( a 0n'+j, Ct\ n i + j, . . ., Qt( no _i) n / +J -Y 

i=0 i=0 

Note that G Z[i] and (3j G N n °. Consider the elements (3o, . . . , (3 n '-i, introduced 
before Lemma [3.21 for m = uq and c = n'. Observe that 

(*) a = /T + c(jTi) + Cm + ■■■ + C'-'iKTi) 

where ( is the rotation of Z n , as in Section [TJ Denote also by f(t) the polynomial H a (t) = 
a + ait + • • • + a n _]t n_1 , that is, f(t) = Y^j=~o ^ follows from Proposition 11.21 

that f(t) = g(t)$ n {t) for some g(t) G Z[t]. 

For every j G {0,1,..., n' — 1}, denote by Aj the set of polynomials F(t) G Z[i] 
such that the degrees of all nonzero monomials of F(t) are congruent to j modulo n! . 
We assume that the zero polynomial also belongs to Aj. It is clear that each Aj is a 
Z-module, AiAj C A i+ j for i, j G Z n /, and Z[i] = @ jeZ , Aj. Thus, we have a gradation 
on Z[i] with respect to Z n >. We will say that it is the n! -gradation, and the decompositions 
of polynomials with respect to this gradations we will call the n' -decompositions. 

Let g(t) = go(t) + giit) + • • • + gv_i(t) be the n'-decomposition of g(t); each gj(t) 
belongs to Aj. Since = $„ (t n '), G A and 

fit) = go(t)$ n (t) + gi(t)Q n (t) + ■■■ + (/ n *_i(0$n(*), 

is the n'-decomposition of /(t). But the previous equality /(t) = ^2 fj(t) is also the 
n'-decomposition of fit), so we have = gj(t)§ n (t) for all j G Z n /. 

Put i] = e n . Then 77 is a primitive no-th root of unity and, for every j G Z„/, 

no-l 

5^ ftrn'+jl' = ^ J fj{z) = e~ j gj(s)^ n (e) = £~ J gj(e) -0 = 0. 

i=0 

This means that each (3j is an element of M. no . 

Assume now that the above a is a minimal element of M. n . Then, by (*), we have 
a = C J for some j G {0, . . . , nl — 1}. Then {3j = ( n ~i(a) and so, (3j is (by Lemma 
II. 6p a minimal element of M. n , and this implies, by Lemma 13. 2[ that (3j is a minimal 
element of M. nQ . Thus, every minimal element a of M. n is of the form a = C((3), where 
j G {0, . . . , n' — 1} and /3 is a minimal element of A4 no , and it is clear that this presentation 
is unique. This means, that u(n) ^ n' ■ z/(no). 
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Assume now that (3 is a minimal element of Ai no . Then we have n' pairwise distinct 
sequences 0, C(0), C 2 (/3), ("^(P), which are (by Lemmas OJ and E2J minimal 
elements of Af„. Hence, ^ n' • ^(rio). Therefore, u(n) = n' ■ v{tiq). □ 

If p is prime, then u(p) = 1; the constant sequence e = (1, 1, . . . , 1) is a unique minimal 
element of In this case is the polynomial ring k[w], where w = uq . . . u p -\ is 

the cyclic determinant of the variables x , . . . ,x p _i (see Introduction). In particular, if 
p = 3, then k[x ,xi,X2\ d = k[x^ + x\ + x% — 3x XiX 2 ]. Using Proposition 13.31 and its proof 
we obtain: 

Proposition 3.4. Let n = p s , where s ^ 1 andp is a prime number. Then v{n) = £(n) = 
p 13 ^ 1 , and the ring of constants k[X] d is a polynomial ring over k in p s ~ x variables. 

Assume now that p is a prime divisor of n. Denote by n p the integer n/p, and consider 
the sequences 

p-i 

F (P) _ Vp • 
j=0 

for i — 0, 1, . . . , n p — 1. Recall that e = (1, 0, . . . , 0), . . . , e n _i = (0, 0, . . . , 0, 1) are the 
basic elements of Z™. Observe that each is equal to C (^E^j , where £ is the rotation 

of Z n . Observe also that E^ = e, where in this case e = (1, 1, . . . , 1) G Z p and e is the 
element of Z n introduced before Lemma 13.21 for m = p and c = n p . But e is a minimal 
element of Ai p , so we see, by Lemmas 13.21 and II. 6[ that each E^ is a minimal element 
of Ai n . We will say that such E^ is a standard minimal element of A4 n . It is clear that 
if i, j G {0, 1, . . . , n p — 1} and % ^ j, then ^ £7 - . Observe also that, for every i, 



we have 



e (p) 



p. This implies, that if p ^ q are prime divisors of n, then E\ ^ E 



(p) i tM 



3 



for alii G {0, . . . , n p — 1}, j G {0, 1, . . . , n q — 1}. Assume that pi, . . . ,p s are all the 
prime divisors of n. Then, by the above observations, the number of all standard minimal 
elements of M. n is equal to n Pl + ■ ■ ■ + n Ps , that is, it is equal to £(n). Hence, we proved 
the following proposition. 

Proposition 3.5. v(n) ^ for all n ^ 3. 

For a proof of the next result we need the following lemma. 

Lemma 3.6. If n is divisible by two distinct primes, then £(n) + f{n) > n. 

Proof. Since £(n) = n'C,(n ), ip(n) = n'(p(n ) and n = n'n^ we may assume that 
n is square-free. Let n = p%- • -p s , where s ^ 2 and pi, . . . ,p s are distinct primes. If 
s = 2, then the equality is obvious. Assume that s ^ 3, and that the equality is true 
for s — 1. Put p = p s , m = p\ ■ ■ -Ps-i- Then m is square-free, n = mp, gcd(m,p) = 1, 
£(m) + <p(m) > m and moreover, ip(m) < m. Hence, £(n) + f(n) = p£(m) + (,(p)m + 
ip(p)ip(m) = pti{m) + m + (p — l)ip(m) > p^{m) + p<p(m) > pm = n. and hence, by an 
induction, £(n) + <^(^) > n. □ 
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Theorem 3.7. The ring of constants k[X] d is a polynomial ring over k if and only if n 
is a power of a prime number. 

Proof. Assume that n is divisible by two distinct primes, and suppose that /c[X] d 
is a polynomial ring of the form k [fx , . . . , f s ] , where f% , . . . , f s G k [X] are algebraically 
independent over k. Then, by Proposition I3.1[ we have s ^ z/(n). The polynomials 
fx, . . . , f s belong to the field k(X) d , and we know, by Theorem l2.9l that the transcendental 
degree of this field over k is equal to n — ip(n). Hence, s ^ n — ip(n). But u(n) ^ £(n) 
(Proposition 13.51) and > n — (p(n) (Lemma 13.61) . so we have a contradiction: s ^ 
v(n) ^ £(n) > n — f(n). This means, that if n is divisible by two distinct primes, then 
A;[X] d is not a polynomial ring over k. Now this theorem follows from Proposition 13.41 □ 

It is well known (see for example [2]) that all coefficients of the cyclotomic polynomial 
$ n (t) are nonnegative if and only if n is a power of a prime. Thus, we proved that 
is a polynomial ring over k if and only if all coefficients of $ n (t) are nonnegative. 

In our next considerations we will apply the following theorem of Redei, de Bruijn and 
Schoenberg. 

Theorem 3.8 ([29], [4], |31|). The standard minimal elements of M. n generate the 
group Q n . 

Known proofs of the above theorem used usually techniques of group rings. Lam and 
Leung [12] gave a new proof using induction and group-theoretic techniques. 

Now, let us assume that n = pq, where p ^ q are primes. In this case, Lam and Leung 
[T2] proved that u(n) = p + q. We will give a new elementary proof of this fact. Note 
that in this case n p = q and n q = p, Put Pj = for i — 0, 1, . . . } p — 1, and Qj = 
for j — 0, . . . , q — 1. We have p + q elements P , . . . , P p -i, Qo, . . . , Q q -i, which are the 
standard minimal elements of Ai pq . 

Lemma 3.9. For every (3 G M. pq there exist nonnegative integers ao, . . . , a p _i, bo, ... , 
b q _i such that (5 = a P H h a p _iP p _i + b Q H h frq-iQg-i- 

Proof. Let f3 G M. pq . Then (3 G Q pq and, by Theorem 13. 8[ we have an equality 
= J2 a iPi + J2 bjQj, for some integers a , . . . , a p _i, b , . . . , b q ^. Since Y%I Pi = e = 
SJ=oQj; we ma y assume that b q -\ = 0. Let us recall that Pi = ^j=o e ip+* fo r * = 
0, . . . , p — 1, and Qj = Yli=o e *<?+i f° r J = 0, . . . , g — 1. Thus, we have 



Every number m from {0, 1, . . . , pq — 1} has a unique presentation in the form m = sp + r 
with s G {0, . . . , g— 1}, r G {0, . . . ,p— 1}, and it has also a unique presentation m = Siq+ri 
with Si G {0, . . . ,p — 1}, T\ G {0, . . . , q — 1}. Hence, it follows from (1) that 



p-i ij-i 



(1) 




i=0 j=0 



(2) 



ai + bj^O for all i G {0, . . . ,p - 1}, j G {0, . . . , q - 1}. 
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But b q -i = 0, so a,i ^ for all i — 0, . . . ,p — 1. If all the numbers 6q, . . . , b q - 2 are also 
nonnegative, then we are done. 

Assume that among bo, ... , b q _ 2 there exists a negative integer, and consider the 
number b s = min{6 , . . . , b q - 2 }. Then s G {0, . . . , q — 2} and — b s > 0. Put A = 
{0, ...,q - 1} \ {s}. Using again the equality J2i=o P i = Ej=oQj> we nave: ^sQs = 

p-i 

i=0 jeA 

By (2), each cii+b s is nonnegative. Moreover b s ^ 6 S for all j G A, and —b s > 0. Therefore, 
in the above presentation all the coefficients are nonnegative integers. □ 

Theorem 3.10 (| |12j ). Let n = p l qi , where p ^ q are primes and i,j are positive 
integers. Then v(n) = £(n) = p t ~ l q^~ 1 {p + q). In other words, the monoid A4 n has exactly 
p l ~ 1 qi~ 1 (p + q) minimal elements, and all its minimal elements are standard. 

Proof. Let n = pq, and B = {Po, . . . , P p -x, Qo, ■ ■ ■ , Qq-i}- We know that every 
element of B is a standard minimal element of Ai pq , and that all these elements are 
pairwise distinct. Moreover, it follows from Lemma [3.91 that every j3 G M. pq , which is a 
minimal element of Ai pq , belongs to B. Hence, v(pq) = p + q = £(pq). This implies, by 
the equality £(n) = n'^(no) and Proposition 13. 3[ that u(n) = £(n) for all n of the form 
p % q> . □ 

As a consequence of Theorem 13.101 and Proposition 13.11 we obtain: 

Corollary 3.11. Let n = p l qi , where p ^ q are primes and i,j are positive integers. 
Then the minimal number of generators of the ring of constants k[X] d is equal to £(n) = 
p % ~ x qi~ x {p + q). 

We already know that if n is divisible by at most two distinct primes, then every 
minimal element of A4 n is standard. It is well known (see for example [12], [33], |30j ) 
that in all other cases always exist nonstandard minimal elements. For instance, Lam and 
Leung [12] proved that if n is divisible by three primes p\ < p 2 < P3, then the equality 
aia 2 + a 3 = 0, where aj = ^7%=^ e%nVi f° r J = 1> 2, 3, is of the form H a (e) = 0, where a 
is a nonstandard minimal element of Ai n . There are also other examples. Assume that 
n = pi ■ ■ -p s , where pi, . . . ,p s are distinct primes, and denote by U the set of all numbers 
from {1,2,.. — 1} which are relatively prime to n. If s ^ 3 is odd, then 

7 = e + J^e n . 

is a nonstandard minimal element of Ai n . This element 7 belongs to Ai n , because the 
sum of all primitive n-th roots of unity is equal to fi(n), where /x is the Mobius function 
(see for example [32], [2D])- The minimality of 7 follows from the known fact (see for 
example [3]) that if n is square-free, then all the primitive n-th roots of unity form a 



14 



basis of Q(e) over Q. Observe also that I7I = <p(n) + 1 ^ Pi for all i = 1, . . . , s, so 7 is 
nonstandard. 

If s ^ 4 is even, then put p = p s , nl — pi ■ • -p s -i, and let U' the set of all numbers 
from {1, 2, . . . , n' — 1} which are relatively prime to n' . Then e p is a primitive n'-th root 
of unity and, using similar arguments, we see that 



is a nonstandard minimal element of Ai n . Thus we have the following result of Lam and 
Leung. 

Theorem 3.12 (| |12j ). If n ^ 3 is an integer, then 1/(12) = £(n) if and only if n has at 
most two prime divisors. 

Now, as a consequence of the previous considerations, we obtain: 

Corollary 3.13. The number of a minimal set of generators of k[X] d is equal to £(n) if 
and only if n has at most two prime divisors. 

Note that in our examples all nonzero coefficients of the minimal (standard or non- 
standard) elements of M. n were equal to 1. Recently, John P. Steinberger [33] gave the 
first explicit constructions of nonstandard minimal elements of M. n (for some n) with 
coefficients greater than 1 (indeed containing arbitrary large coefficients). He gave at the 
same time an answer to an old question of H.W. Lenstra Jr. p3] concerning this subject. 

4 Polynomial constants of A 

Let us recall that A is the derivation of k[Y] given by A(yj) = yj (yj+i — yj) for j G Z n , 
where k[Y] = k[y , . . . , y n -\\. It is a homogeneous derivation, that is, all the polynomials 
A(y ), • • • , A{yn~i) are homogeneous of the same degree. Put v = y Q y\ ■ ■ ■ y n -i, Observe 
that v E k[Y] A . In this section we will prove that fc[V] A = k[v}. For this aim we first 
study Darboux polynomials of A. 

We say that a nonzero polynomial F G k[Y] is a Darboux polynomial of A, if F is 
homogeneous and there exists a polynomial A e k[Y] such that A(F) = AF. Such a 
polynomial A is uniquely determined and we say that A is the cof actor of F. Some basic 
properties of Darboux polynomials of arbitrary homogeneous derivations one can find for 
example in [23], [2T] or [25J. Note that if F, G G k[Y] and FG is a Darboux polynomial 
of A, then F, G are also Darboux polynomials of A (|23j, [25]). It is obvious that in our 
case each cofactor A is of the form \ y + Xiyi + • • • + \ n -iy n -i, where the coefficients 
A , • • • , A„_i belong to k. We say that a Darboux polynomial is strict if it is not divisible 
by any of the variables yo, . . . , y n -\. The following important proposition is a special case 
of Proposition 3 from our paper [17] . For a sake of completeness we repeat its proof. 

Proposition 4.1. Let F G k[Y] \ k be a strict Darboux polynomial of A and let A = 

^oUo + • • • + ^n-iUn-i be its cofactor. Then all Aj are integers and they belong to the 
interval [— r, 0], where r = degF. Moreover, two of the Aj at least are different from 0. 




veu' 



15 



Proof. As F is strict, for any i, the polynomial Fi = F\ y . =0 (that we get by evaluating 
F in yi — 0) is a nonzero homogeneous polynomial with the same degree r in n— 1 variables 
(all but yi). Evaluating the equality A(F) = AF at y n -\ = we obtain 

n ~ 3 OF OF f n ~ 2 \ 

(*) E^-^)^- i -^- 2 ^= (E^J^- 

Let r be the degree of F n _i with respect to yo- Then obviously ^ r ^ r. Consider 
now -F n _i as a polynomial in . . . , y n ~2\ [yo]- Balancing monomials of degree ro + 1 in 
the equality (*) gives Ao = — Tq. The same results hold for all coefficients of the cofactor 
A. 

We already proved that all Aj are integers and — r ^ A, ^ 0. Moreover, we proved that 
|Aj| is the degree of with respect to yi (for any i G Z n ). Thus A» = means that the 
variable y%-\ appears in every monomial of F in which y^ appears. Then, if all A, vanish, 
the product of all variables divides the nonzero polynomial F, a contradiction with the 
fact that F is strict. In the same way, if all \ but one vanish, the variable corresponding 
to the nonzero coefficient divides F, once again a contradiction. □ 

Theorem 4.2. The ring of constants k[Y] A is equal to k[v], where v = y§y\ . . . ,y n -i- 

Proof. The inclusion k[v] C A;[Y] A is obvious. We will prove the reverse inclusion. 
For every Darboux polynomial F of A, we denote by A(F) the cofactor of F. Then we have 
A(F) = A(F) ■ F, and A(F) = X y + • • ■ + A n _i2/ n _i, where the coefficients A , . . . , A n _i 
are uniquely determined. In this case we denote by T(F) the sum Ao + Ai H — • + A n _i. In 
particular, the variables yo, . . . , y n -\ are Darboux polynomials of A, and A(yj) = yj + i — yj, 
T(yj) = 0, for any j G Z n . It follows from Proposition 14.11 that if a Darboux polynomial 
F is strict and F k, then T(F) is an integer, and T(F) ^ —2. Note also that if F, G are 
Darboux polynomials of A, then FG is a Darboux polynomial of A, and then 

A(FG) = A(F) + A(G) and T{FG) = T{F) + T{G). 

Assume now that F is a nonzero polynomial belonging to fc[F] A . We will show that 
F G k[v]. Since the derivation A is homogeneous we may assume that F is homogeneous. 
Thus F is a Darboux polynomial of A and its cofactor is equal to 0. Let us write this 
polynomial in the form 

F = y^---yt\ 1 -G, 

where /3q, . . . , n -i are nonnegative integers, and G is a nonzero from K[Y] which is not 
divisible by any of the variables yo, ■ ■ ■ ,Vn-i- Then G is a strict Darboux polynomial of 
A. Let us suppose that G ^ k. Then Y{G) ^ —2 (by Proposition I4.ip . and we have a 
contradiction: 

n— 1 n— 1 

o = v(F) = ]T ftrfo) + r(G) = ^2^-o + r(C) = r(G) ^ -2. 

3=0 J=o 

Thus F is a monomial of the form by@ = by^yf 1 ■ ■ -yf"^ 1 , with some nonzero b G k. But 

A(F) = 0, so p (y 1 - y ) + p x (y 2 - y\) H h p n -i(y - y n -i) = 0, and so O = $\ = 

■ ■ ■ = fin-i — c, for some c G N. Now we have F = by^ = b(y ■ ■ ■ y n -i) c — bv c , and hence 
F G k[v}. □ 
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5 The mappings @ and r 



In this section we show that the derivations d and A have certain additional properties, 
and we present some specific relations between these derivations. 
Let us fix the following two notations: 

/ Xx X 2 Xn-l XO \ , 

a= , and v = y yi ■ ■ ■ y n -i- 

\Xo X\ X n -2 X n -\ J 

We already know, by Proposition 12.111 and Theorem |4.2| that k(X) E = k (a) and 

A;[F] A = jfe[i;]. 

Lemma 5.1. Let F G fepK]- If F(a) = 0, t/ien £/jere exists a polynomial G G fcpK] suc/i 
Zfrai F — (v — l)G. 

Proof. First note that if b = (bo, . . . , 6 n _i) is an element of fc™ such that the 
product 60^1 ' ' ' b n -i equals 1, then b is of the form b = ^, . . . , c^t) ' ^ or some 
nonzero elements c , . . . , c n _i from fc. In fact, put: c = 1, Ci = b Q , c 2 = 6 ^i, • • • , c n-i = 
6 &i • - • b n - 2 - 

Let P — v — 1, and let A be the ideal of k[Y] = k[y Q , . . . , y n -i) generated by P, where 
k is the algebraic closure of k. Observe that, for any b e k , if -P(&) = 0, then (by the 
assumption and the above note) F(b) = 0. This means, by the Nullstellensatz, that some 
power of F belongs to the ideal A. But A is a prime ideal, so F E A and so, there exists a 
polynomial G £ k[Y] such that F — (v — 1)G. Since F, v — 1 belong to fc[Y], it is obvious 
that G also belongs to k[Y]. □ 

Lemma 5.2. Let F is a nonzero homogeneous polynomial in k[Y], then F(q) ^ 0. 

Proof. Suppose that F(a) = 0. Then, by Lemma 15.11 F = (v — 1)G, for some 
G E k[Y}. As F is homogeneous, the polynomials v — 1 and G are also homogeneous; but 
it is a contradiction, because v — 1 is not homogeneous. □ 

Let us denote by S the multiplicative subset {F e 7^ 0} and consider the 

quotient ring 

A = S- 1 k[Y]. 

Every element of this ring is of the form F/G, where F,G G k[Y] and G(a) 7^ 0. It 
is a local ring with the unique maximal ideal I = G A; F(a) = 0} . It follows from 
Lemma I5TT1 that / = (v — 1)A. Observe that A(A) C ^4. and A(J) C J, so A is a derivation 
of A and / is a differential ideal of A. 

If f E A, then /(a) is well defined, and it is a homogeneous rational function of degree 
zero, that is, /(a) G k(X) E . Thus we have a fc-algebra homomorphism from A to /c(X) £ . 
This homomorphism we will denote by @. So we have: 

@:A-+k(X) E , @(/) = /(o) for /gA 

In particular, @(t>) = 1, and @(yj) = for j G Z n . These equalities imply that @ 

is surjective. Note also that ker@ = /, so the field k(X) E is isomorphic to the factor 
ring Ajl. Moreover, as a consequence of Lemma [5.21 we have: 
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Proposition 5.3. If f G k(Y) is homogeneous and @(f) = 0, then f = 0. 

Note also the next important proposition. 

Proposition 5.4. do @ = @ o A, that is, d (/(a)) = (A(/)) (a) /or / G A 

Proof. It is enough to prove that the above equality holds in the case when / = yj 
with j G Z n . Let f = yj, j E Z n . Then: 

(if ffal^ = <if S±i^ = d ( x i+i) x 3-f( x j) x j+i _ ^+2^-^+1 _ gj+i /" ^+2 _ xj+i \ 
= (//,(//,.: - %•)) (a) = (A( % )) (a) = (A(/)) (a). 
This completes the proof. □ 

Corollary 5.5. Let / G A J/A(/) = 0, thend(@(f)) = 0. 

Proof. d(@(f)) = @ (A(/)) = @(0) = (by Proposition El. □ 
Now we are ready to prove the following theorem. 

Theorem 5.6. If n is a prime number, then k(Y) A = k(v), where v = y$y\ ■ ■ ■ y n -i- 

Proof. Put P = v-1. Note that A(P) =0. Let ^ / = g G A;(F), where P, G are 
nonzero, coprime polynomials in k[Y], and assume that A(/) = 0. We will show, using 
an induction with respect to degP + degG, that / G k(v). 

If degP + degG = 0, then / G k, so / G k(v). Assume that degP + degG = r > 0. 

If P divides P, then F = P'P, for some F' G k[Y), and then A (§) = pA (g) = 
with degP' + degG < r. Then, by induction, |r G and this implies that g G A;, 
because g = P|^ and P G We use the same argument in the case when P divides 

G. 

Now we may assume that P \ F and P \ G. In this case, by Lemma [5. H the quotient 
g belongs to A, and @ (g) ^ 0. Moreover, we may assume that degP ^ degG (in the 
opposite case we consider G/F instead of F/G). 

Since A(/) = 0, we have (by Corollary [53} @(f) G k(X) d n fcpf) B = k(X) d ' E . But 
n is prime so, by Corollary 12.141 k(X) d ' E = k. Therefore, @ (g) = c, for some nonzero 
c G fc. Thus we have 

= @(g)-c = @(g-c)=@(^) = ^p, 

and hence, @(P - cG) =0. If F - cG = 0, then g = c G k(v). Assume that P - cG ^ 0. 
Then, by Lemma [5.11 P — cG = H ■ P, for some nonzero P G fc[Y]. As gcd(P, G) = 1, 
we have gcd(P, G) = 1. Observe that A (§) = 0. In fact, A (§) = ^A = 
^A (^^) = JA (g - c) = ^A (|) = 0. It is clear that degP + degG < degP + degG. 
Hence, by induction, the quotient ^ belongs to k(v). But 

/ = g=(g-c) + c=^ + c = Pg + c, 
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so / G k(v). We proved that k(Y) A C The reverse inclusion is obvious. □ 

Let us recall (see Theorem 14. 2 p . that the ring of constants /c[F] A is always equal to 
k[v). Thus, if n is prime, then k(Y) A is the field of quotients of fc[F] A . In a general case 
a similar statement is not true. For example, if n — 4, then the rational function 

2yoV2 - 2/22/3 - 2/o2/i 

2/12/3 ; 7, 

2/12/2 + 2/02/3 - 22/12/3 

belongs to k(Y) A and it is not in k(v). 

Let us recall (see Section [T]) that r is an automorphism of k(X) defined by 

r(xj) = s 3 Xj for all j G Z„. 

We say that a rational function / G is t -homogeneous \ if / is homogeneous in 

the ordinary sense and r(f) = e s f for some s G Z„. In this case we say that s is the 
T-degree of / and we write deg r (/) = s. Note that deg r (/) is an element of Z n . 

Let a = («o, • • • , c^n-i) £ As usually, we denote by x a the rational monomial 
Xq° ■ ■ ■ x"™^ 1 , and by |a| the sum ao + • • • + a n -i- Moreover, we denote by a(a) the 
element from Z n defined by 

a(a) = Oao + la± + lai + h (n — l)a„_i (mod n). 

Let us recall (see Section [T]) that g : — > k(X) is a field automorphism, defined by 
g(xj) = Xj + \ for all j G Z n . It is very easy to check that: 

Proposition 5.7. Every rational monomial x a , where a G Z n , zs r -homogeneous and its 
r-degree is equal to a {a). Moreover, ifO^fe k(X) and f is r -homogeneous, then g(f) 
is also t -homogeneous, and deg T g(f) = deg T / + deg / (mod n). 

The derivation d has the following additional properties. 

Proposition 5.8. rrfr 1 = ed. 

Proof. It is enough to show that rd{xj) = ed(r(xj)) for j G Z n . Let us verify: 

rd(xj) = r(xj + i) = e^ +l Xj + i = e ■ e^d(xj) = ed (e^Xj) = ed(r(xj)). □ 

Proposition 5.9. Let f G k(X). If f is t -homogeneous, then d(f) is r -homogeneous and 
deg T rf(/) = l + deg r /. 

Proof. Assume that / is r-homogeneous and s = deg r /. Since the derivation d is 
homogeneous and / is homogeneous in the ordinary sense, d(f) is also homogeneous in the 
ordinary sense. Moreover, by the previous proposition, we have: r(d(/)) = ed(r(f)) = 
ed(e s f) = e s+1 d(f), so d(f) is r-homogeneous and deg T d(/) = s + 1. □ 

Proposition 5.10. Let F G k[X] be a Darboux polynomial of d. If F is r-homogeneous, 
then d(F) = 0. 
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Proof. Assume that d(F) = bF with b G k[X], F is homogeneous in the ordinary 
sense, and r(F) = e s F. Then b G k, and we have ed(F) = e~ s ed(e s F) = e~ s ed(r(F)) = 
e- s T(d(F)) = e- s r{bF) = be~ s r(F) = b£~ s e s F = bF = d(F). Hence, (e - l)d(F) = 0. 
But e ^ 1, so d(F) = 0. □ 

Proposition 5.11. Let f — where P,Q are nonzero coprime polynomials in k[X). If 
f is r -homogeneous, then P,Q are also t -homogeneous, and deg T / = deg r P — deg T Q. 
Moreover, if f is r -homogeneous and d(f) = 0, then d(P) = d(Q) = 0. 

Proof. Assume that / is r homogeneous and deg T / = s. Then / is homogeneous 
in the ordinary sense and then, by Proposition I2.10[ the polynomials P, Q are also ho- 
mogeneous in the ordinary sense. Since r \J^\ e s -^, we have t(P)Q = e s Pr(Q) and this 

implies that r(P) = aP, t(Q) = bQ, for some a, b G k[X] (because P, Q are relatively 
prime). Comparing degrees, we deduce that a, b G k \ {0}. But r n is the identity map, so 
P = T n (P) = a n P and Q = r n (Q) = b n Q and so, a, b are n-th roots of unity. Since e is 
a primitive n-root, we have a = e Sl , b = e S2 , for some si, S2 G Z n . Thus, the polynomials 
P, Q are r- homogeneous, and it is clear that s = si — S2 (mod n). 

Assume now that / is r-homogeneous and d(f) = 0. Then P, Q are r-homogeneous 
Darboux polynomials of d (with the same cofactor) and, by Proposition I5.10[ we have 
d(P) = d(Q) = 0. □ 

Note also the following proposition 

Proposition 5.12. If f G k(Y) is homogeneous, then @(f) is r-homogeneous, and 
deg T @(/) = degf (mod n). 

Proof. First assume that / = F is a nonzero homogeneous polynomial in k[Y] of 
degree s and consider all the monomial of F. Every nonzero monomial is of the form by a , 
where ^ b G k, and a G N n with \a\ = s. For each such y a , we have @(y a ) = x^, where 

(3 = (j3 , . . . , n -ij = (a n _i - a , a - ai, a x - a 2 , a n _ 2 - «n-ij , and then 

71-1 

a iP) = = \ a \ ~ na n-l =S- na n _i, 

j=0 

so cr(/3) = s (mod n). This means that t{x 13 ) = e s x 13 . Thus, for every nonzero mono- 
mial P, which appears in F, we have r(@(P)) = e s @(P). This implies that r(@(/)) = 
e s @(f). But @(P) is also homogeneous in the ordinary sense (because @(P) G /c(X) E ), 
so @(P) is r-homogeneous, and deg T @(F) = degP (mod n). 

Now let 7^ / G k(Y) be an arbitrary homogeneous rational function. Let / = |? with 
F,G E k[Y] \ {0} and gcd(P, G) = 1. Then P, G are homogeneous (by Proposition 12. 101) . 
and @(/) = §|§y- Thus, by the above proof for polynomials, @(f) is r-homogeneous, and 
deg T @(f) = deg / (mod n). □ 

Proposition 5.13. Let f,g G fe(y) &e homogeneous rational functions. If@(f ) = @{g), 
then f = v c g, for some c G Z. 
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Proof. Assume that @(f) = @(g). Then, by Proposition I5.12[ deg / = deg T @(/) = 
deg T @(g) = degg (mod n), so there exists c G Z such that deg f = nc + degg. Then / 
and v c g are homogeneous of the same degree, so / — v c g is homogeneous. Observe that 
®(f ~v c g) = @(/) - @(u) c @(#) = @(f) = @(g) = 0. Hence, by Proposition EH we have 

/ = v-g. n 

Let us assume that g is a r-homogeneous rational function belonging to the field 
k(X) d,E . We will show that then there exists a homogeneous (in the ordinary sense) 
rational function / G k(Y) such that A(/) = and @(f) = g. This fact will play a key 
role in our description of the structure of the field k(Y) A . For a proof of this fact we need 
to prove some lemmas and propositions 

Let us recall from Section dj that the elements eo,...,e n _i G Z™ are defined by: 
eo = (1, 0, 0, . . . , 0), ei = (0, 1, 0, . . . , 0), . . . , e n _i = (0, 0, . . . , 0, 1). In particular, we 
have 

@(%0 = — = z ei+1 ~% for jeZ n . 

Lemma 5.14. Zet a G Z n . Assume that \a\ = and cx(a) = (mod n). Then there exist 
a sequence (5 = (/3q, . . . , n -i) £ Z n suc/i that \/3\ = and a = Y^=o @j( e j+i ~ e j)- 

Proof. Since a(a) = (mod n), there exists an integer r such that notQ+a(a) = —rn. 
Put: /3 = r and (3j = r — a«, for j = 1, . . . , n — 1. □ 

Lemma 5.15. //a 6 Z™ u>rf/i |a| = 0, t/ien £/iere exists (3 G Z" suc/i t/iat @(y ) = x a . 
Proof. Put: /J,- = Yn=j+i a i for j = 0, 1, . . . , n - 3, and /3 n _ 2 = 0, /3 n _! = -a n _i. 

□ 

Now we assume that P is a fixed nonzero r-homogeneous polynomial in Let us 

write this polynomial in the form 

P = CiX J1 + • • ■ + c r x lr , 

where C\, . . . , c r are nonzero elements of k, and 71, . . . , 7 r G N n . For every q G {1, . . . , r}, 
we have I7J = degF and &(-f q ) = deg r F (mod n), and hence, |7 ? — 7i| =0 and cr(7 9 — 
71) = (mod n). This implies, by Lemma [5.141 that for any q G {1, . . . , r}, there exists 

a sequence (3^ = ((3 { q) , . . . , /?)fO G Z n such that \(3^\ = and 

n-1 

i=o 

For each j G {0, 1, . . . , n — 1}, we define: 
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and we denote by A the sequence (Ao, . . . , A n _i) G Z n denned by 

n-l 

A = 7i + ^2 a j ( e i+i - e i) • 

3=0 

Observe that |A| = |7i| = degP, and 7 g = A + X^=o ~~ a i) ( e i+i — e i) f° r an y 
g G {1, . . . , r}, and moreover, each (3^ — ctj is a nonnegative integer. Put a q3 - = (3^ — acj, 
for j G Z n , g G {1, . . . ,r}, and a 9 = (a g0 , a ql , a,( n -i)) for all g = 1, . . . , r. Then 
each a q belongs to N n , and we have the equalities 

71-1 

7? = X + a « ( e i+i ~ e i) ' for an Y g G {1, . . . , r}. 

5=0 

Let us remark that A G N n . 

Indeed, for any j G Z n , we have Xj = 7y + Q!j_i — Oj, where atj-i = for some g and 

a,- < Thus A, = 7 i, + $l x - > A, = 7 y + /^i - 0f = l gj > 0. 

Moreover, \a q \ = \(3^ — a\ — |/3^| — |a| = — |a|, because = 0. This means that 

| a | ^ 0, and all the numbers |ai|, . . . , \a r \ are the same; they are equal to — \a\. Consider 
the polynomial in k[Y] defined by 

P = Cl y a ' + --- + c r y ar . 

It is a nonzero homogeneous (in the ordinary sense) polynomial of degree — \a\. It is easy 
to check that @(P) = x~ x P. Thus, we proved the following proposition. 

Proposition 5.16. If P G k[X] is a nonzero r -homogeneous polynomial, then there exist 
a sequence A G Z n and a homogeneous polynomial P G k[Y] such that @(P) = x~ A P and 
|A|=degP. 

Remark 5.17. In the above construction, the polynomial P is not divisible by any 
of the variables yo, . . . , y n . Let us additionally assume that d(P) = 0. Then it is not 
difficult to show that A(P) = — (A ?/o + • • • + A„_i2/ n _i)P, that is, P is a strict Darboux 
polynomial of A and its cofactor is equal to — Y2^Vi- This implies, by Proposition 14. 1\ 
that if additionally d(P) = 0, among all nonnegative numbers Aq, . . . , X n -i, at least two 
are different from zero. 

Now we are ready to prove the following, mentioned above, proposition. 

Proposition 5.18. Let g be a r -homogeneous rational function belonging to the field 
k(X) d ' E . Then there exists a homogeneous rational function f G k(Y) such that A(/) = 
and @(f) = g. 

Proof. For g — it is obvious. Assume that g ^ 0, and let g = ^, where 
P,Q G k[X] \ {0} with gcd(P,Q) = 1. It follows from Propositions OD1 and EHJ that 
the polynomials P, Q are homogeneous (in the ordinary sense) of the same degree, and 
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they are also r-homogeneous. By Proposition I5.16[ there exist sequences A,/ieZ" and 
a homogeneous polynomials P,Q G k[Y] such that @(P) = x~ x P, @(Q) = and 
|A| = = degP = degQ. Then we have 

Since |A — = 0, there exists (by Lemma I5.15P G Z n such that @(y^) = x x ~^. Put 
f = yp . P/Q. Then / G is a homogeneous rational function, and @(f) = g. 

Now we will show that A(/) = 0. To this aim let us recall that g belongs to the field 
k(X) d ' E , so d(g) = 0. This implies that @(A(/)) = 0, because (by Proposition 
@(A(/)) = d(@(f)) = d(g) = 0. But the rational function A(/) is homogeneous, so by 
Proposition ESI A(/) = 0. □ 



6 Rational constants of A 

We proved (see Proposition 12.131) that k(X) d ' E = k(qx, . . . , g m -i), where m = n — 
(p(n), and gi, ■ ■ ■ ,g m -i G k(X) are some algebraically independent homogeneous rational 
functions of degree 0. We proved in fact, that each gj = (for j — 1, . . . , m — 1) is equal 
to the quotient These quotients are usually not r-homogeneous. We will show in 
the next section that, in some cases, we are ready to find such algebraically independent 
generators of k(X) d ' E which are additionally r-homogeneous. In this section we prove 
that if we have r-homogeneous generators, then we may construct some algebraically 
independent generators of the field k(Y) A . 

Let us assume that k(X) d,E = k(gi, . . . , g m -i), where g x , . . . , g m -\ G k(X) are al- 
gebraically independent r-homogeneous rational functions. We know, by Proposition 
15.181 that for each gj there exists a homogeneous rational function fj G k(Y) such that 
A(/j) = and @(fj) = gj- Thus we have homogeneous rational functions f±, . . . , / m _i, 
belonging to the field k(Y) A . We know also that v G k(Y) A , where v = yoy± ■ ■ -y n -i. In 
this section we will prove the following theorem. 

Theorem 6.1. Let gi,...,g m -i and v, fx, ■ ■ ■ , f m -i be as above. Then the elements 
v, fx, ■ ■ ■ , fm-i are algebraically independent over k, and k(Y) A = k(v, fx, ... , f m -i)- 

We will prove it in several steps. 

Step 1. The elements fx, ... , f m -x are algebraically independent over k. 
Proof. Suppose that W(fx, • • • , f m -i) — for some W G k[tx, ■ ■ ■ , t m -x\. Then 

= @(w(fx, ...,f mi )) = W(@(fx), . . . , @(fm-i)) = W{ 91 , . . . , g m -i). 

But gx, ■ ■ ■ , g m ~x are algebraically independent, so W = 0. □ 

In the next steps we write / instead of {fx, ■ ■ ■ , f m -i}, and g instead of {gx, ■ ■ ■ , g m -x} 
In particular, k(f) means k(fx, • • • , f m -i), 
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Step 2. v £ k(f). 

Proof. Suppose that v G k(f). Let v = P(f)/Q(f) for some P,Q& k[ti, . . . , £ m _i]. 
Then Q(f)v-P(f) = and we have = @(Q(f)v-P(f)) = Q(g)@(v)-P(g). But @(v) = 
1, so P(g) = Q(g), and so P = Q, because gi, ■ ■ ■ ,g m -i are algebraically independent. 
Thus v = P(f)/Q(f) = P(f)/P(f) = 1; a contradiction. □ 

Step 3. The elements v , f\, . . . , f m -\ are algebraically independent over k. 

Proof. We already know (by Step 1) that fx, ... , j m -\ are algebraically independent. 
Suppose that v is algebraic over k(f). Let F(t) = b r t r + • • • + b%t + b G k(f)[t] (with 
a r 7^ 0) be the minimal polynomial of v over k(f). Multiplying by the common denomi- 
nator, we may assume that the coefficients bo, . . . , b r belong to the ring k[f]. There exists 
polynomials -Bo, P>x, . . . ,B r G k[t\, . . . , t m _i] such that bj = Bj(f) for all j = 0, . . . , r. 
Thus, B r {f)v r + ■■■ + Bi(f)v + B (f) = 0. Using @, we obtain the equality 

B r (g)l r + --- + B 1 (g)l + B (g) = 0, 

which implies that B r + ■ ■ ■ + B\ + B = 0, because gi, . . . , g m -\ are algebraically inde- 
pendent over g. This means, in particular, that F(l) = 0. But F(t) is an irreducible 
polynomial of degree r ^ 1, so r = 1. Hence, Bi(f)v + B (f) = 0, Bi(f) ^ 0, and hence 
v = —B (f)/Bi(f) G k(f); a contradiction with Step 2. □ 

It is clear that k(v, f) C k(Y) A . For a proof of Theorem 16.11 we must show that the 
reverse inclusion also holds. Note that the derivation A is homogeneous, so it is well 
known that its field of constants is generated by some homogeneous rational functions. 
Hence for a proof of this theorem we need to prove that every homogeneous element of 
k(Y) A is an element of k(v, f) = k(v, fx, ... , / m _i). 

Let us assume that H is a nonzero homogeneous rational function belonging to k(Y) A , 
and put h = @(H). 

Step 4. h G k(g) and h is t -homogeneous. 

Proof. Since h = @(H), we have h G k(X) E '. Moreover, d(h) = d@(H) = @A(H) = 
@(0) = 0, so h G k(X) d n k(X) E = k(X) d < E = k(g). The r-homogeneity of h follows from 
Proposition 15.121 □ 

Now we introduce some new notations. The r-degrees of g%, ■ ■ ■ ,g m -i we denote by 
s\, . . . , s m _i, respectively, and by s we denote the r-degree of h. Thus we have r(gj) = 
e Si gj for j = 1, . . . , m — 1, and r(h) = e s h. We already know that h G k(g), so we have 

B{g) 

for some relatively prime nonzero polynomials A, B G k[t\, . . . , t m -i]. 
Step 5. The elements A(g), B(g) are r -homogeneous. 
Proof. Since r(h) = e s h, we have r(A(g))B(g) = e s A(g)T(B(g)), that is, 

A (e si gi , . . . , e^-'g^ B(g u ..., g m .^j =e s A^ 9l ,..., g m _ x J B (e^g u . . . , e Sm ~^ m -i) . 
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But the elements gx,--- ,g m -i are algebraically independent over k, so in the polynomial 
ring k[t%, . . . , t m _i] we have the equality 

A(£ s Ht, . . . , e s ™-H m ^ ■ B = e s A ■ B (e'H u e s —H m ^ , 

which implies that a(e s Hi, ■ ■ ■ > £ Sm_1 ^m-i ) = pA and B (e s Hi, . . . , e Sm -H m _\ j = qB, 
for some p,q G k[ti, . . . , t m _i] (because we assumed that gcd(A, £>) = 1). Compar- 
ing degrees we deduce that p, q G k. Therefore, r(A(g)) = A(r(gi, . . . , r{g m ^xj) = 

A^e Sl g 1 ,...,e Sm - 1 g m ^ = pA(g u . . . , g m _ x ) = pA(g), so, r(A(g)) = pA(g), and simi- 
larly r(B(g)) = qB(g). But r n is the identity map, so p n = q n = 1 and so, p, q are n-th 
roots of unity. Put p = e a and q = e b , where a, b G Z n . Then we have r(A(g)) = e a A(g) 
and r(B(g)) = e b B(g). Moreover, A(g), B(g) are homogeneous in the ordinary sense, 
because they belong to k(X) E , so they are homogeneous rational functions of degree zero. 
This means that A(g), B(g) are r-homogeneous. □ 

Let us fix: a = deg r A(g) and b = deg T B(g). 

If a = («i, . . . , a m _i) G N m_1 then, as usually, we denote by t a and g a the elements 
t" 1 • • -t^™"] 1 and g" 1 • • • g°^Ji ■, respectively, and moreover, we denote: 

w(a) = a\Si H ha m _is m _ 1; 

u(a) = aideg/iH h a m -i deg/ m _i. 

Recall that Sj = deg T (gj) and @{fj) = gj, for all j = 1, . . . , m — 1. It follows from 
Proposition 15.121 that for each j we have the congruence Sj = deg/j (mod n). Therefore, 

u(a) = w(a) (mod n) for all a G N n_1 . 

Let us write the polynomials A, B in the forms 

a€S A P&S B 

where A a , Bp are nonzero elements of k, and Sa, Sb are finite subsets of N m_1 . 

Step 6. w(a) = a (mod n) for all a G Sa, and w((3) = b (mod n) for all f3 G Sb ■ 
Proof. Since r(A(g)) = e a A(g), we have 

e a ZA a g a = e a A(g)=r(A(g)) = ZA a T(t a ) 

Hence, A a (e a — e w( - a ^) g a = 0. But gi,...,g m -\ are algebraically independent and 
each A a is nonzero, so e w ^ = e a and consequently w(a) = a (mod n), for all a G S^. 
The same we do for the elements w(/3). □ 
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Since u(a) = w(a) (mod ) for all a G N m 1 , it follows from the above step that, for 
each a G Sa, there exists p(a) G Z such that ix(a) = a + p(a)n. Put 

p = max ({0} U {p(a); a G Sa}) , 

and put a(a) = p — p(ac) for a G S^. Then all a(oe) are nonnegative integers and all the 
numbers u(a) + a(a)n, for each a G Sa, are the same; they are equal to a + pn. 

A similar procedure we do with elements of Sb- For each (3 G Sb there exists an 
integer b(/3) such that u((3) + b((3)n = b + qn, for all (3 G Sb, where q is a nonnegative 
integer. Consider now the following quotient 

E ^r^ a(a) 

E BpfPvM • 

This quotient belongs of course to k(v, fi, ■ ■ ■ , f n -ij- In its numerator each component 
A a f a v< a \ for all a G S A , is a homogeneous rational function of the same degree a + pn, 
so the numerator is homogeneous. By the same way we see that the denominator is also 
homogeneous. Hence, G is a homogeneous rational function. Observe that @(G) = h. 
We have also @(H) = h. Thus, H and Q are two homogeneous rational functions such 
that @(H) = @(G). By Proposition 15.131 there exists an integer c such that H = v c ■ Q. 
Therefore, H G k(v, fx, ... , f n -i)- This completes our proof of Theorem 16. II □ 

7 Two special cases 

In this section we present a description of the field k(Y) A in the case when n is a 
power of a prime number, and in the case when n is a product of two primes. 

Let n = p s , where p is prime and s ^ 1. We already know, by Theorem 15. 6[ that if 
s = 1, then k(Y) A = k{v). Now we assume that s ^ 2. 

Theorem 7.1. If n = p s , where p is prime and s ^ 2, then 

k(Y) A = k(v,f 1 ,...,f m - l ) 

with m = p s ~ l , where v = yo ■ ■ -y n ~\ and fi, ■ ■ ■ , f m -i £ k(Y) are homogeneous rational 
functions such that v, fi, . . . , f m -\ are algebraically independent over k. 

Proof. In this case m = n — (p(n) = p s — <p{p s ) = p s ~ l and hence, n = pm. 
Since & p s(t) = 1 + t m + t 2 m + • • • + t(P~ 1 ) m ) we have: w = u u m U2m ' • • U(p-i)m, an d 
Wj = uo m+ jUi m+ jU2m+j ■ • • U( P -i)m+j, for all j — 0, 1, . . . , to — 1. Recall (see Lemma II. ip 
that r(uj) = Uj + i for j G Z n , so each Wj is equal to t^{wq). 

Observe that T m (wo) = Wq. This implies that the r-degree of every nonzero monomial 
(with respect to variables xq, . . . , x n _i) of wq is divisible by p. This means that in the r- 
decomposition of wq there are only components with r-degrees 0,p, 2p, . . . , (to — l)p. Let 
w = Vq + Vi + ■ ■ ■ + v m _i, where each Vj G k[X] is r-homogeneous and t(vj) = e^Vj. Of 
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course d(vj) = for all j (because rd = edr), and deg(vj) = p for all j (by Proposition 12. 71) . 
Now observe that if p ^ 3 then g(w ) = w , and if p = 2 then g(w ) = —w . Hence 
g(w ) = ±w , and we have 

^0 + V X H h W m _i = W = ±e(w ) = ±(ff(«o) ± ± • • • ± 

Since the r-decomposition of w is unique, we deduce (by Proposition 15. 7p . that 

Ul = ±g(«o). ^2 = ±ff(Vl), • • • , Um-1 = ±Q(Vrn-2), V = ±g(v mr . 1 ), 

and we have vj = ±gi(vo) for all j = 0, 1, . . . , m — 1. Therefore, the r-decomposition of 
Wq is of the form w = v + big(v ) + &2f? 2 (^o) + • — I" b rn -iQ m ~ 1 {yQ) 1 where the coefficients 
&i, . . . , b m _i belong to { — 1, 1}. This implies that 

Wl = t(w ) = v + he'givo) + b 2 E 2 *>Q 2 (v ) + ■■■ + b^e^-^g^ivo). 

We do the same for u> 2 = t(wi) = t 2 (w ), and for all Wj. Thus, for all j = 0, 1, . . . , m — 1, 
we have Wj — v o + Cjxg(vo) + Cj2g 2 (vo) + • • ■ + Cj )m -ig m ~ 1 (vo), where each Cji belongs to 
the ring Z[e]. Consider now the rational functions gx, . . . , g m -i £ k(X) defined by 

^(^o) 
9j = 7 

for j = 1, . . . , m — 1. These functions are r- homogeneous. They are homogeneous of 
degree zero, and they are constants of d. Moreover, if j 6 {1, . . . , m — 1}, then we have: 

m—1 m—1 m—1 

V + E Cji^Oo) l+^o" 1 E Cji^(uo) 1+ E C i^i 
w j _ i=l j=l i=l 



yj m—1 m—1 m—1 

E c ^0o) 1 + E coi^(uo) 1+ E c oi9i 

i=l i=l i=l 

Hence, all the elements . . . , belong to the field /c(<?i, . . . , g m -i), an d hence, by 
Proposition 12.131 the elements gi, ■ ■ ■ ,g m -i are algebraically independent over k and we 
have the equality k(X) E ' d = k(gx, . . . , g m -i)- Note that <7 1; . . . , g m _i are r-homogeneous. 
It follows from Proposition I5.18[ that for each gj there exists a homogeneous rational 
function fj e k(Y) such that A(fj) = and @(fj) = gj- We know, by Theorem 16. 1[ 
that the elements v, fx, . . . , f m -i, are algebraically independent over k, and k(Y) A = 
k(v, fx, . . . , fm-i)- This completes our proof of Theorem 17.11 □ 

Using the above theorem and its proof we obtain: 
Example 7.2. If n = A, then k(Y) A = k(v,f), where f = y 1 y 3 2yoy2 ~ V2y3 ~ yoyi and v = 

Consider the case n = 6. 

Example 7.3. Ifn = 6, then k(Y) A = k(v, fx, f 2 , / 3 ), where v = y ---y 5 , and fx, f 2 , f 3 
are some homogeneous rational functions in k(Y) such that v, fx, f 2 , are algebraically 
independent over k. 
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Proof. We have: ip(n) = ip(6) = 2, m = n — ip(n) = 4, $ 6 (t) = t 2 - t + 1, 
and w = , Wl = = r ( Wo ) } W2 = « = r > ), w 3 = ^ = r> )- 

Let us denote: F = uoU 2 u^, -Pi = U\U 3 u 5 = t(F ), G = u u 3 , G\ = U\U± = 
t(G ), G 2 = u 2 u 5 = r 2 (G ). It is clear that the polynomials F , F 1 ,G ,Gi,G 2 are 
constants of d. Note that 100 = ^, wi = q^, w 2 — W3 = so we have: 

Hi = -Fid W2 = — Ql H2. = F i G i — fi 

wq F0G2 ' iuo Fo<?o Go ' wo F Gi Fo ' 

Observe that t 2 (Fq) = Fo. This implies that the r-degree of every nonzero monomial 
(with respect to variables xo, ■ ■ ■ ,x n -i) of -Fo is divisible by 3. This means that in the 
r-decomposition of F there are only components with r-degrees and 3. Let F = v +v 3 , 
where v G k[X] is r-homogeneous with deg T (t> ) = (that is, t(v ) = v ), and v 3 G k[X] 
is r-homogeneous with deg T (t> 3 ) = 3 (that is, r(v 3 ) = e 3 (v 3 ) = —v 3 ). Of course d(v ) = 
d(v 3 ) = 0. Observe that g(F ) = F . Hence, 

v + v 3 = F = g(F ) = q(vq) + g(v 3 ). 

Since the r-decomposition of F is unique, we deduce (by Proposition 15 .71) . that v 3 = q(vq) 
and t>o = g(v 3 ), and so, the r-decomposition of F is of the form F = Vo + q(vq). Moreover, 
Fi = t(F ) = t(v q ) + t(q(v q )) =v + e 3 g(v ) = v - g(v ). 

We do a similar procedure with the polynomial Go- We first observe that r 3 (Go) = Go, 
and q(Gq) = —Go, and then we obtain the following three r-decompositions: Go = 
r - g(r ) + g 2 (r ), G x = r -£ 2 g{r ) + e' l g 2 (r ), G 2 = r -e 4 g(r ) + e 2 g 2 (r ), where r 
is homogeneous polynomial of degree 2 which is r-homogeneous of r-degree zero. Consider 
now the rational functions gi,g 2 ,g 3 G k(X) defined by 

_ q(vq) _ g(rp) _ g 2 (rp) 

Jl V q 7 tf 2 r() 7 tfo rQ 



These functions are r-homogeneous. They are homogeneous of degree zero (in the ordinary 
sense) and they are 
k(9u92,9a)- In fact: 



sense) and they are constants of d. Moreover, the quotients — , — , — , belong to 



m Fid _ (. v O-e{vo))(r -e 2 Q(r )+e 4 Q 2 {r )^ _ v Q 1 r Q 1 {v -g(v ))( y r -e 2 e(r )+e 4 e 2 (r )^ 

w F G 2 ~ (vo+e(v ))(ro-E 4 Q(r )+E 2 Q 2 (r )) ~ VQ 1 rg 1 (v Q +e(v ))(r -e 4 Q{r )+e 2 Q 2 (r )) 

(l-gi)(l- £ 2 g 2 +£ 4 g3) 
(l+gi)(l-e 4 g 2 +E 2 g 3 )' 

and so, ^ G k ( g\, g 2 , g 3 ) . By a similar way we show that ^ and ^ also belong to 
k(g\, g 2 , g 3 ). Hence, by Proposition I2.13[ the elements gi,g 2 ,g 3 are algebraically inde- 
pendent over k and k(X) ' = k{g\, g 2 , g 3 ). It follows from Proposition 15.18] that for 
each gj there exists a homogeneous rational function fj G k(Y) such that A(/j) = and 
@(fj) = gj- We know, by Theorem 16. 1[ that the elements v, f%, f 2 , f 3 , are algebraically 
independent over k, and k(Y) A = k{v, fi, f 2 , f 3 ). □ 

Now we assume that p > q are primes, and n = pq. In the above proof we used the 
explicit form of the cyclotomic polynomial ^e(t). Let $ pg = ^CjP . In 1883, Migotti [T9] 
showed that all Cj belong to { — 1,0, 1}. In 1964 Beiter [JJ gave a criterion on j for Cj to 
be 0, 1 or —1. A similar result, but more elementary, gave in 1996, Lam and Leung [TT] . 
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Their criterion is based on the fact that ip(pq) = (p — l)(g — 1) can be expressed uniquely 
in the form rp + sq where r, s are nonnegative integers. Thus, we have the equality 

<^(pq) = rp + sq with r, s G N. 

The numbers r, s are uniquely determined, and it is clear that ^ r ^ q— 2, ^ s ^ p— 2, 
r = 7"i — 1 and s = s\ — 1, where ri € {1, . . . , q — 1}, si G {1, . . . ,p — 1} such that r\p = 1 
(mod g) and s±q = 1 (mod p). Using the numbers r, s, Lam and Leung proved: 

Lemma 7.4 ([11]). Lei = c fc t fc . TTien 

c fe = l k = ip + jq, i G {0, 1, . . . , r}, j G {0, 1, . . . , s}; 

c fe = -l ^ fc = ip + jg+l, i G {0,l,...,(g-2) -r}, j G {0, 1, . . . , (p - 2) - s}. 

Now we may prove the following theorem. 

Theorem 7.5. If n = pq where p > q are primes, then 

k(Y) A = k(v,f 1 ,...,f m - 1 ) 

with m — p + q — 1, where v = jjq ■ ■ -y n -i and fx, ... , / m _i G k(Y) are homogeneous 
rational functions such that v, f\, . . . , f m -i ore algebraically independent over k. 

Proof. We use the same idea as in the proofs of Theorem 17. II and Example 17.31 We 
have: <f(n) = (p — l)(q — 1) and m = n — (p(n) = p + q — 1. For each ieZ, let us denote: 



P-1 3-1 
3=0 j=0 



It 



jp+i- 



In particular, F = u^u q u<i q ■ ■ ■ M( P -i) g Co = u u p U2 P ■ ■ ■ U( q -i) p . Observe that if i = bq + c, 
where b, c G Z and ^ c < q, then F{ = F c . Similarly, if i = bp + c, where 6, c G Z 
and ^ c < p, then Gj = G c . Let A be the set of all indexes k G {0, 1, . . . , (f(pq)} with 
Cfc = 1, and let B be the set of all indexes k G {0, 1, . . . , tp(pq)} with = — 1. It is clear 
that A n B = 0, A ^ 0, B ^ 0, and w = § where iV = IX^Ufc, ^ = IlfeeB^- Tt 
follows from Lemma I7.4[ that 

r s {q~2)~r (p-2)-s 

n = Y[ Y[ u ip+jq , d= Y[ Yl u ip+jq+i- 

i=0 j=0 i=0 j=0 

It is easy to check that YYi=o = N • S and nj=o~ S = D - T, where 

r p—1 p— 2— s q— 1 

^ = n n u *p+i3 and t = 1 1 ii u ip+jq+1 

i=0 j=s+l j=0 i= q -2=r+l 

Now we will show that S = T. First observe that S and T have the same number of 
factors, which is equal to (r + l)(p — s — 1). Next observe that 

r p—s—2 p—2—s r 

S = II II %>+(s+i+jk and ^ = JI J|«( 9 -r-i+i)p+jg+i- 

j=0 j=0 j'=0 i=0 
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Thus, it is enough to show that, that for i G {0, ... , r} and j G {0, 1, . . . ,p — s — 2}, we 
have (s + 1 + j)q + ip = (q — r — 1 + i)p + jq + 1 (mod pq). But it is obvious, because 
(p — l)(q — 1) = rp + sq. Therefore, S = T and we have 



(*) w 



Y[j=Q Fip 
y-rp-2-s n 
llj=0 



Now we do exactly the same as in the proof of Example 17.31 We have the homogeneous 
polynomials F , . . . , F q _i and G , . . . , G p _i, which are constants of d, and F = t 1 (F ), 
Gi = r*(Go), degFj = p, degG; = q, for each i. Observe that T q (F ) = F . This implies 
that the r-degree of every nonzero monomial (with respect to variables xq, ■ ■ ■ , x n -i) of Fq 
is divisible by p. This means that in the r-decomposition of F there are only components 
with r-degrees 0,p, 2p, . . . , (q — l)p. Let F = Y^i=o v ^ where each is a r-homogeneous 
polynomial from k[X], and r(%) = e pi Vj. Of course d(vi) = for all i (because rd = edr), 
and deg(fj) = p. But g{uj) = s~^Uj (see Lemma fLTj) . so f?(F ) = ±F , and we have 



^0 + V X H h Vm-x = F = ±q{Fq) = ±(q(v ) ± gfa) ± • • ' ± £>(u 



m— 1 / 



Since the r-decomposition of F is unique, we deduce (by Proposition 15. 7p . that V\ = 
±g(vo), v 2 = ±q{vi), Vm-t = ±g(v m ^ 2 ), v = ±g(v m -i), and we have vj = 

±gi(vo) for all j = 0, 1, . . . , q — 1. Therefore, the r-decomposition of Fq is of the form 
F = v o + J2i=i biQ l {v ), where &i, . . . , & m _i G {-1, 1}. This implies that F x = r(F ) = 
f o + S bi £lp Q( v o)- We do the same for F 2 = r(-Fi) = r 2 (F ), and for all F 3 -. Thus, for all 
j — 0, 1, . . . , m — 1, we have 

9-1 

= + y]c 3 -ig*( i; o)> 
i=i 

where each c^-j belongs to the ring Z[e]. We do a similar procedure with the polynomial Go- 
First observe that r p (Go) = Go and g(Go) = ±Go, and then we obtain r-decompositions 
of the forms 

p-i 

Gj = r + ^2b ji g l (r ), 

i=i 

where each Cji belongs to Z[e]. where ro is a homogeneous polynomial of degree q which 
is r-homogeneous of r-degree zero. 

Consider now the elements gi, . . . , g m -i G k(X) defined by 

_ g^M _ g'iro) 

9i — ) 9q-l+j — > 

for i = 1, . . . , q — 1, and j = 1, . . . ,p — 1. These elements are r-homogeneous. They are 
homogeneous of degree zero (in the ordinary sense) and they are constants of d. We know, 
by the above construction, that each element of the form ^r l (Fj) or ^r l (Gj) belongs 
to the field k(gi, . . . , g m -i)- But, by (*), for each a — 0, . . . , m — 1, we have 



p— 1— s p— 1— s TT r Ta {Fjp) 

r _ _a/„„ \ r _ lii=0 „ 



v r+l " V-u, +1 - 2 _ s Ta(G . g+l) , 
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and hence, each element w a r^ 1 



-(r+l) 



belongs to k(gi, . . . ,g m -i). This implies, that 



for every j — 1, . . . , m — 1, the quotient 



W; 



W 



p-l-s -(r+l) 



W i 



p-l-s -(r+l) 



W 



belongs to k(g±, . . . , g m -i). Hence, by Proposition 12.131 the elements gi, . . . , g m are alge- 
braically independent over k and k(X) E,d = k(gi, . . . ,g m -i)- It follows from Proposition 
I5.18[ that for each gj there exists a homogeneous rational function fj G k(Y) such that 
A(/j) = and @(fj) = gj- We know, by Theorem 16. 1[ that the elements v , fi, . . . , f m -i, 
are algebraically independent over k, and k(Y) A = k(v, fi, . . . , / m _i). This completes our 
proof of Theorem 17.51 □ 

We already know a structure of the field k(Y) A but only in the following two cases, 
when n is a power of a prime number (Theorem 17. ip . and when n is the product of two 
prime numbers (Theorem I7.5p . We do not know what happens in all other cases. Is this 
field always a purely transcendental extension of k ? What is in the cases n = 12 or n = 30 
105? 



or n 
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